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Abstract 

We establish a new bound for the exponential sum 

| ^l{y)^v{^iaX xy /p) , 
x&x y ey 

where A is an element of the residue ring modulo a large prime number 
p, X and y are arbitrary subsets of the residue ring modulo p — 1 and 
j(n) are any complex numbers with |7(n)| < 1. In particular, we 
improve several previously known bounds. 

2000 Mathematics Subject Classification: 11L07, 11L26, 11T23. 
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1 Introduction 



Let p be a large prime number, T be a divisor of p — 1. For a positive integer 
m we denote by Z m = {0, 1, m — 1} the residue ring modulo m. Let A be an 
element of Z p of multiplicative order T, i.e. A = ^( p_1 )/ r for some primitive 
root g modulo p. Let 7(n) be any complex coefficients with {^(n) | < 1. Denote 

e m (-2) = exp(27rz2;/m). 

In this paper we investigate the sum 

W a ( r , T; X,y) = J2 | E 7(yK(aA^ 

where a is an integer coprime to p, X and y are arbitrary subsets of the 
residue ring Z p _! with \X\ and |^V| elements correspondingly. This sum is 
well known and proved to be very important in many applications, see the 
recent works £Q -[H], JB] and therein references. 

Recently in [TUj a new approach was suggested to estimate W a (j; T; X, y). 
One of the advantages of the new approach compared to the previously known 
ones is that it finds its applications also to bound similar sums taken over 
points on an elliptic curve, or to bound the corresponding multiplicative 
character sums, see [Sj for the details. The aim of the present paper is to 
introduce a new ingredient to the argument of ^U] which leads to a new 
estimate for W a {^\ T; X, y) and which, in particular cases, improves several 
previously known bounds. Moreover, the new argument in prospective can 
also find its applications to modify the corresponding estimates of [3]. 

The following statement is the result of our paper. 

Theorem 1. For any given positive integer k, the following estimate holds: 

\x\ 1 -^\y\ 1 -2F+2pw+jif4+°( 1 ) 



w a (r,T;X,y)<^ 



Throughout the paper the implied constants in the Landau 'O' and 'o' 
symbols as well as in the Vinogradov symbols £ <C' and £ ^>' may depend on 
the small positive quantity e and on the fixed positive integer k. We use g 
to denote a primitive root modulo p. 
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2 Corollaries 

J. B. Friedlander and I. E. Shparlinski [7j for the sum 

w a (x,y) = J2\J2 e ^ a 9 xy ) 

xex yey 

proved the estimate 

w a (x,y) < |;tf/ 2 |;y| 5 V /8+o(1) - 

l£\X\ > \y\ > p 15 / 16+£ ; then this estimate provides a nontrivial upper bound 
for S a (X, y). In [TU] the above bound has been improved to 

w a ( r ,p-i;X,y) « l^l^^ivy/s+od) 

which is nontrivial when \X\ > \y\ > p 7 / 8+£ . Theorem ^ improves this bound 
further to the following statement. 

Corollary 2. The estimate 

w a (r,p-i;X,y) < i^i 1 -^^-^^^^ 1 ) 

holds. 

In particular, taking k to be sufficiently large, we see that our estimate 
is nontrivial when \X\ > \y\ > p 3 / 4 + e . 
Let Xt, 3V C 1>t and let 

W a (T;X T ,y T )= J2 | J2 e ^ aX ^ ■ 

xeX-r y&yr 

In [7j it is shown that 

|^ a (T;A' T ,yr)|«T 11 V /8 . 
In ^U] this bound has been improved to 

w a ( r ,T;XT,y T ) « {Xr^W^/y/^. (1) 

From Theorem we have the following consequence. 



Corollary 3. For any sets X? C Zy and y<j C Z^, t/ie estimate. 
W a (r,T;XrM < I #r| 1- ^ |3Vr^T^FR +o(1) . 

holds. 

In particular, if 3-V is not sufficiently dense in Zt, then Corollary El with 
= 1 improves the estimate (0). 

To prove Corollary |3J we note that in Theorem the sets X and 3^ are 
arbitrary subsets of Z p _i. We shift the set Xq- by rT with 1 < r < and 
take A" to be the union of these sets. Analogously we define y. Then 

[>Y |_ (P-I)!^ |3,|_(P-1)I3V| 



T ' 1 1 T 
Therefore, the estimate of Theorem ^ takes the form 



p\ fp^-^-vh \x T \ l -^\yrt^p^ + ^ +o{1) 

— VK a (7;T; X T , y T ) < I — 1 j . 

T 2 \T7 ^2fc+2 



whence Corollary El 

It is to be remarked that from Theorem E]as a consequence one derives 
the bound 

I VI 1/21^13/4 7/8+o(l) 

w a ( r , t- x, y) « 1 1 |J ^/ . 

This bound has been proved in ^T] in the case when y is an interval. Also 
note that this bound includes the best previously known one (see [IQJ) and 
improves it for any thin set y, i.e., when |^| < p 1 ^ for some c > 0. 

3 The main statement 

For a given divisor d of p — 1, let Cj, be any subset of Z( p _!)/ rf such that the 
elements of Cd are relatively prime to (p — l)/d. The following Lemma is 
crucial in proving Theorem ^ 

Lemma 4. If d < Tp~^(\ogp)~ Ak then the inequality 

| X\ X ~^k |£ d | 1_ 2fc+2p^+4FR Jogp 



< 



holds. 
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Proof. We recall that the constant implicit in the symbol <C may depend on 
the fixed positive integer k. Therefore, we may suppose that p > k. 
Let £ be an integer to be chosen later and satisfying the condition 

2fc+l 

l0gj} < £ < p2k+2_ 

Denote by V the set of the first £ prime numbers coprime to Since for 
any positive integer m there are O(logm) (even 0(logm/ log log m)) different 
prime divisors of m, then from Chebyshev's theorem it is immediate that for 
any v G V we have 

v <C (|V| + logp) logp < |V| logp, 

where |V| — £ denotes the cardinality of V. For a given divisor d \ p — 1 
denote by lAd the set of all elements of the ring Z( p _x)/ d relatively prime to 
(p — l)/d, that is Ud = For a given integer y with (y, (p — l)/d) = 1 

consider the congruence 

uv = y (mod ((p - l)/d)), ueU d , veV. (2) 

The number of solutions of this congruence is exactly equal to |V|. This 
follows from the fact that once v is fixed then u is determined uniquely. 
We replace A by g l , where t = (p — 1)/T, and consider the sum 

E l(dy)e p (ag td *y). 

Let 5{y) := 5(£d',y) be the characteristic function of the set C d in the ring 
Z( p _!)/ d . Since the number of solutions of the congruence (0) is equal to |V| 
for any fixed y G Cd, then 



ye£ d ' ' ueu d veV 



tdxuv \ 



Therefore, setting 



n a ( r , d, x, c d ) = E | E 7(%(flrt (3) 
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we see that 

TZ a (r,d,X,C d ) = ^ E I E ^2l(duv)5(uv)e p (ag 



tdxuv\ 



xex ueu d vev 
whence 

K a ( T ,d, X,£ d ) < p E I ^(duv)5(uv)e p (ag Ua ™) 
' ' u&A d xex vev 

Application of Holder's inequality to the sum over x yields 



K a ( T ,d,X,£ d ) < 



\x 


1- 


1 

" 2k 




V 





'p-1 



E E|E^H^(He P K ta ) 

«ew d \x=i i>ev 



2A; 



l/2fc 



If (n,p — 1) = d, if x runs through Z p _i and if z runs through the reduced 
residue system modulo p, then g nx and z d run the same system of residues 
modulo p (including the multiplicities). Since (du,p — 1) = d, then 



n a {r,d,x,c d ) < 



\x 


1- 


1 

2fe 




V 





E M « /2fc ' 

u€U d 



(4) 



where 



P-i 



M « = E | E^^m^^**) 

z=i vev 

In order to estimate M u , we observe that 



2A: 



k 2k 



Mu = E • • • E ( II II l(duv j )-f(duv s )5(uv j )5(uv s ) ] S^, . . . , u 2fc ), 
«iev v 2k ev \j=i s=k+i 



where 



p-i 



S( Vl , v 2k ) = e p (az tdvi + ... + az tdVk - az**"* 1 - ... - az tdv ^). 



z=l 



Note that if the set of values v i, . . . , i>& is a permutation of the set of values 
v k +i, ■■-,v 2 k, then 

S(v u . . .,v 2k ) = p-l. 
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Otherwise, we have 

az tdvi + ... + az tdVk - az tdVk +^ - ... - az tdV2k = a{a x z + a 2 z 2 + ... + a r z r ), 

where Oj, 1 < % < r, are integers and for some j we have (aa,j,p) = 1 (here we 
use that p > k). Hence, in this case we can apply the classical Weil bound 
(see Chapter 5 of [T2]) to obtain 

S(vi, v 2k ) < (td max Vi)p l/2 < td\V\p 1/2 log p. 

l<j<2fc 

Therefore, putting all together and using the condition |7(n)| < 1, we deduce 
the bound 

M u « E • • • E (TPm ) p+E • • • E ( IPm ) ^ivb i/2 io gP , 

whence 

Mu < ( E 5 M ) p + ( E ) v b 1/2 lo gp- 

Combining this estimate with (|1J), we derive 

I V|l-^„l/2fe / \ 1/2 

n a (r, d, x, c d ) « 1 1 p E E <HH + 

' ' ueu d \vev J 

{tdWHogpf^Y.Y, 5 ^) 

Since the number of solutions of congruence (J2J is equal to |V| for any 
y G Cd, then 

EE 5 (H = |v||/: d |. 

Besides, applying the Cauchy inequality we obtain that 

1/2 f \ 1/2 

< {p/d) 1 ' 2 \V\ 1,2 \C d \ 1 ' 2 . 



\x 


11- 


1 

2 A- 




V| 





E (e*m) <i^ /2 (eeW) 



Therefore, 



\x 


1-^ 


- ip L/2k p l/2\ Cd 


1/2 




V 


l/2 d X/1 



+ lA^-^tdivb 1 / 2 iogp) 1/2fc |/: 



(5) 



Let us define the number of elements of V. Since \£d\ < p/d, from the 
condition of the Lemma we see that 



(logp) 3/2 < 



2fc+l 
p2k+2 



2k+l 
— < p2fc+2. 



Hence, we can define the number of elements of V by taking 



IVI 



2k+l 
p2k+2 



d\£d\ k+1 t h+1 (\ogp) fc +! 
Inserting this into (0), we obtain 



Lemma |U is proved. 



r J , 2k+2 



□ 



4 Proof of Theorem [T] 

if < lA'i 1 / 2 *^! 

\X\ 2k \y\ 2k+2p2k~ l ~4k 



2k+l , /oi , . . , 1 3 1 3 

2fc + 2 p 2 2fc 4fc + 4 , then one can easily check that 



k+4 



> fe(lFTT)|3;| p WT) > \X\\y\. 



fc+1 



J n 2k+2 



Hence, in this case the estimate of Theorem ^becomes trivial. Therefore, we 
may suppose that 

2k + l 



Tiw > |#|Va*|;y|-i- 



1 3 1 3 
"2fc+2p2 2k 4fc+4 _ 



(6) 



Similarly, we may assume that T > p 1//2 (logp) 10fc . 

For a given divisor d | p — 1 we denote by £d the set of integers y such 
that dy E y and (cfa/,p — 1) = d. Then 



(7) 
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where 7Z a (l', d, X, C d ) is defined by (jSJ)- 

Note that \£<i\ < min{|y|,p/(i}. For the divisors d \ p — 1 with the 
condition d > Tp~i (logp)~ 4fc we use the trivial estimate 

K a ( T ,d,x,£ d ) < \x\\c*\ < = W§( i? gp)4fc . 

Tp 2(\ogp)~ 4k T 
For d < Tp~z (logp) _4fc we apply the bound of Lemma 01 

| A^ 1- ^ \ [ y\ [ l ^2k+2p2k + m+i logp 



i 

J n 2k+2 



Inserting these bounds into (J2J) and noting that r(p — 1) = p°^, we deduce 
the estimate 



w a (r,T;X,y)<^ 



|^| 1 "2T|3;| 1 -2Wp2T+4ET4+ ( 1 ) |A'|p!+ ( 1 ) 



whence, due to the inequality ©, we conclude that 

|;t| 1 ~2T|;y| 1 ~2Wp2T + 4i^ +o(1) 



Theorem ^ is proved. 
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